mining frequent patterns in uncertain and relational data streams using the landmark windows

Authors

fatemeh abdi

aliasghar safaei

abstract

todays, in many modern applications, we search for frequent and repeating patterns in the analyzed data sets. in this search, we look for patterns that frequently appear in data set and mark them as frequent patterns to enable users to make decisions based on these discoveries. most algorithms presented in the context of data stream mining and frequent pattern detection, work either on uncertain data, or use the sliding window model to assess data streams. sliding window model uses a fixed-size window to only maintain the most recently inserted data and ignores all previous data (or those that are out of its window). many real-world applications however require maintaining all inserted or obtained data. therefore, the question arises that whether other window models can be used to find frequent patterns in dynamic streams of uncertain data.in this paper, we used landmark window model and time-fading model to answer that question. the method presented in the form of proposed algorithm, which uses the idea of landmark window model to find frequent patterns in the relational and uncertain data streams, shows a better performance in finding functional dependencies than other methods in this field. another advantage of this method compared with other methods is that it shows tuples that do not follow a single dependency. this feature can be used to detect inconsistent data in a data set.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Mining Frequent Patterns in Uncertain and Relational Data Streams using the Landmark Windows

Todays, in many modern applications, we search for frequent and repeating patterns in the analyzed data sets. In this search, we look for patterns that frequently appear in data set and mark them as frequent patterns to enable users to make decisions based on these discoveries. Most algorithms presented in the context of data stream mining and frequent pattern detection, work either on uncertai...

full text

Mining Frequent Patterns in Uncertain and Relational Data Streams using the Landmark Windows

Todays, in many modern applications, we search for frequent and repeating patterns in the analyzed data sets. In this search, we look for patterns that frequently appear in data set and mark them as frequent patterns to enable users to make decisions based on these discoveries. Most algorithms presented in the context of data stream mining and frequent pattern detection, work either on uncertai...

full text

Relational Frequent Patterns Mining for Novelty Detection from Data Streams

We face the problem of novelty detection from stream data, that is, the identification of new or unknown situations in an ordered sequence of objects which arrive on-line, at consecutive time points. We extend previous solutions by considering the case of objects modeled by multiple database relations. Frequent relational patterns are efficiently extracted at each time point, and a time window ...

full text

Mining Recent Frequent Itemsets in Sliding Windows over Data Streams

This paper considers the problem of mining recent frequent itemsets over data streams. As the data grows without limit at a rapid rate, it is hard to track the new changes of frequent itemsets over data streams. We propose an efficient one-pass algorithm in sliding windows over data streams with an error bound guarantee. This algorithm does not need to refer to obsolete transactions when 316 C....

full text

Mining evolving data streams for frequent patterns

A data stream is a potentially uninterrupted flow of data. Mining this flow makes it necessary to cope with uncertainty, as only a part of the stream can be stored. In this paper, we evaluate a statistical technique which biases the estimation of the support of patterns, so as to maximize either the precision or the recall, as chosen by the user, and limit the degradation of the other criterion...

full text

Mining Frequent Itemsets for data streams over Weighted Sliding Windows

In this paper, we propose a new framework for data stream mining, called the weighted sliding window model. The proposed model allows the user to specify the number of windows for mining, the size of a window, and the weight for each window. Thus, users can specify a higher weight to a more significant data section, which will make the mining result closer to user’s requirements. Based on the w...

full text

My Resources

Save resource for easier access later


Journal title:
journal of advances in computer engineering and technology

Publisher: science and research branch,islamic azad university

ISSN 2423-4192

volume 1

issue 4 2015

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023